The many benefits of putting stack filters into disjunctive or conjunctive normal form
نویسنده
چکیده
Stack filters are nonlinear filters used for image processing (examples: median filters, order statistics). In the translation-invariant case a stack filter is determined by a positive Boolean function b. Many important properties of stack filters (idempotency, co-idempotency, order relations) can be tested in polynomial time if the DNF and/or CNF of b are known. © 2005 Elsevier B.V. All rights reserved. MSC: 06E30; 68U10; 03E72; 05B30; 06A
منابع مشابه
Computing the output distribution of a stack filter from the DNF of its positive Boolean function
The majority of nonlinear filters used in practise are stack filters. An algorithm is presented which calculates the output distribution of an arbitrary stack filter S from the disjunctive normal form (DNF) of its underlying positive Boolean function. The so called selection probabilities can be computed along the way.
متن کاملAn optimization of disjunctive queries: union-pushdown
Most previous works on query optimization techniques deal with conjunctive queries only because the queries with disjunctive predicates are complex to optimize. Hence, for disjunctive queries, query optimizers based on these techniques generate plans using rather simple methods such as CNFand DNF-based optimization. However, the plans generated by these methods perform extremely poorly for cert...
متن کاملResearch Note: The Accuracy of Group Majorities for Disjunctive and Conjunctive Decision Tasks
For complex group decision tasks which can be described in terms of establishing the truth value of conjunctive (and) or disjunctive (or) composite propositions, the advantage for group judgmental accuracy of disaggregating the decision task into separate individual evaluations of the truth value of each component atomic proposition in the composite is investigated. For true propositions it is ...
متن کاملPlanning Heuristics for Conjunctive and Disjunctive Goals
Zhu, Lin. Ph.D., Purdue University, December, 2005. Planning Heuristics for Conjunctive and Disjunctive Goals. Major Professor: Robert L. Givan. Automated planning is an area of Artificial Intelligence (AI) that studies the reasoning process of anticipating the expected outcomes of action sequences and deliberately organizing them to achieve specified goals. Heuristic search based planners have...
متن کاملOn the development of a logic calculator: a novel tool to perform logical operations
In this paper we propose a Logic Calculator with three operation modes: evaluation of logical formulae; logical entailment and conversion of a formula to Disjunctive Normal Form (DNF) and Conjunctive Normal Form (CNF). It is worth noting there are no existing automated tools for these three computations integrated into one tool providing a graphical calculator format. Logic Calculator is availa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Applied Mathematics
دوره 149 شماره
صفحات -
تاریخ انتشار 2005